Uc 3 


not 


%r 2; ,,, lart ..i-. Seal 


i i *-V f- i 'S j-. ui ? > 
*// italic/ . 1 ■„. . * 


..bCU 


ini 


»■- 


‘N- c ^ 1 ■- •••• 'd! AW i .^; 

■— > Here jWe. (a/iII Stadg Kouj iKe Agents Can maJCe ol decrsFon 
According to IH-e. plan IfregvJ put.. b^Co^e j e/^i : |;. fc g-' „ 

,.r-‘ v.i.-j;,.W Li »< w >.■»; .• : -i . 

— ->On %S lecture cOe oj.'H Stwdg 3 Sheets . : y . 

• Aci-ents Ifect plan AheixU 

- Search Problems 

- Uni PormecA Search Mef^oUs. 


: i *?■!; f,.i 


(A) A 3 4rffs 1W Plan. ,i . :v , . 

— ^-Tfilrc are typej qP Agent's CCsSifted according to 

ft^evv- vjjarK and \nterests 

. Agents interest a£ Complete Tne. process (simple sgsVem) 

.Agents infemf o£ okat oaill happen a(A<ur ending ttie process to 
t>n_d Tk-e besf So Whom ( Complex Sgi hem ) 

tH fiePlcx Agents : g ;; 

• CWooSe action .hrtSfd nr\_ Current percept ( and mrnjbe mentaig) 

( Loo K_Up_ Table Contcur-is oR lF_ l hen S’V'ocfEment ) 

• tdag kowe memorg or a model oR *fKe world’s Current- state. 

( Interest- o9 Current State ) 

. 0o not* Consider Ike ttdure GensegaenCe oR IfceiV actions. 

( Oo not Ask * wiKat IF' ^ Oo not interest aR tftz resuJi a(? 

Ike Actron it coil/ end ) 

» Consider how/ fKe Worlol XS 

( Can’t Care about Ike Paturc. Actions ) 

• Conn a rePlex agent be vetTondJl P (JjLqx. 

z. ^ tt We pro V ( ct eel it- bg more IF Conditions 

e *' 't° u Hnci An Apple and be Sure foot You Ulont Fell t P\*cK tte appl£ 
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Planning Agents . 

. As K- v vjh«t ^ " 

• OeciSions based on, ( kij pfo <e£i .z&d ) C a nS eguenceS a.cti'oos. 

• Hu 5*V VicxvJe cx modieA Wou) "the. ojo^cA ^av/o\u^S in response, 
to auctions ( what mill happen after ending The action. ) 

. Mast (-ormuJat'e a goaJ (test) (mas-1-. r&usik Ik e gocj t 
. GanSideY" houJ "fee. World WOULD GE. ( LOOK lt>r Good Pu ture ) 

. Optimcd V5 Complete planning . ( 

'Tlxfs Agents /lot a nig react dte. goaJ or tuKe an acti'a n bai* 

Oiulso rh Want to get Ite Optimcd Solution-. oP l^e problem 

• ( SCafC-h' for# "/ft e best way to get "fee. .goal QP tie minimum 

"tTme iCan. be td/Cen to read A /he. go ai ) 

- Piannfng VS ^ Replanning ./ 1 : T '* ; , f i w y 

planning ■. Ay&rihs mahe. apian according to Searot So (t tts 
a period time bo plan then take sx decision 

aCCoY'dfng to plan and .Start h/orKing . 

. Plan only one ~~t~hne.. 

Replanning: Agenb rneikz a pian Sr ! ttic ftest S+cp according to 
Sea ret 'then fcc/C-e a dCC»5'an to Complete first Step 
After ending find Step j .it uj4^' tizplosn Aj/I the. next Sl~ep 
; . according to new. .Secret, and dethe .ft neoi best ckc-isi'o^ 

to s+avt (war bVny Sr the next Step 
Hem, F®.tf eackr.Step Seix.rot , plan.crnakTe aelecisi 

an Start wo/fong . 

# plan IroX jCjcMLV\ Step = > num ber of plan s s n umbe./ 0 ? Sfe{ 


Pe?W Agents — > Simple System 
Planning Agents Complex System.., 




. Agents are OasS\?\'e<A ces a ref I ex or a planning according to 
vts Wo'rK " ; it* /"W J J r /O) /•> f -O - • v 

Note : One Agent Can be designed W lit Simple Syste m to be ie.?Ux 


and the Same Cigevt Can also be designed uoltv Complex Sysb'm. ic 
b>e planning Agent b \ - — 



_ t » 

' ; 1 4 ■ f 


LL i •• 'LCt i 

iU ! f f v, ‘ ~ 






o'cexi v, n n 1 1 . 1 vjv_^oj. \o tcxrv<: j tym VJKi-d'J J vy • i . 

« A Search Problem/- * -Consfsf o£ : ; ; ,7 \^A//»r *y 

• ^ Sfafe SpaCfi- ( Worldl } 

/111 Hv<l poStble GxSeS o(? line, /-/oo/e/ (s'eo'^c^ Problem) 
CX: A moose u/emts t 0 eat aJf g piece 7o£ Chee5e 4 


:JL 


• * 

-<£ 


- : » ■ ■ . < • ‘ < a . • „ v . i • 

,4We , HoUSe. it ^cjpece qrt .foe iCemW' 


to 


f .» . 


•V • ■ • » 


— J ’i !•'■' 


Me/e ,~foe Afot<sy aia one* p/ece-emd nata is eodhmj anolfen one. 

— j I c./'i ■ i 

y Wer«j TTe Hoasy edhmj Ifc* las,+ piecel s- j Ov . 


.Hi eve ctre a. btg number o? CaSCS Can oJlescribe ftfe 

loorlcl 


M f 1 • , ? r 


•:dn; p 1.11 


'><•-* A $ti&cd:SSor r fp^nct’iow • .CafcA’fonS' ' 1 * (jos&S) -» - • 

. 'rer avuj StaXe. jV\|HaJr ttre. acbaP that Z Can t*c(l<e anol 

> t fjj — \S ^PCsiCGisHi op ' jafcin&j‘: /i t 1 . ’ , \ 

ex: 




PA i • 


t 





»>-1 I 


^ 1 ' "»■ ‘ - o 7 ■' ■" r ( t v. Fvy r Cs CaS-e Wte :(&ixn "h^Ke. ; Qr\tXo$ 2. afec»$'"b hS*i ( Actron.s ) 

1.9o Not IK wifc 1.0 (bsf : - J y 


,-M ?; 


•■ 7 > -■ • ’ 2 1 :9o t EoLS hi! *W.&. /1-.0 Gist - } . p r> 


hcii c O C i * ^ ■ • ) ./ . ' 1 


. ■ ! oj J A. i S.|:c)»\f't StadfeJ onjoi i ! a 0 -oaA iaj 

■'■ > . .:> ci -- • f SAatc : State Prom OJhict X Com Stavt u^or l<\ny 

fe-V ; TKl Pc ncA vjStcdbe. . v c/ . < ) 7 ; S c :• 1 L.j 

- u 


:i l ./’.a - / /.-Li 




\ t.-i&iu ./I.:’ 1 '*' :!• v f-r. o-. kSJLpSsO / J/ • . • ? , . / : . ' .'li-'bbL i 

j* > * • } • - r ! v_ ‘ „ .. . ;; 5 * f ;* ( v ,... j f // > 


i .U ! >1 r\ 

5eonr^n ' Problems. 

Search PlobWm: process "fe lake r»gHt dteO'Sion. 

• A Search Problem// rGonsrs^ oh * ■ 5 j n ' 

• A Sfafe SpaC£- ( World } 

Ail itie posible Cases of? Une. /-/oo/e/ (S’ecxvc^ Problem) 
CX: P moose Wants fa eect aJI 9 p'«-c€lio^ ChecSe 



i : 






• - ^ 

— > 1 ■ More..: MottSe ik f &<dh#) ‘Die piece on .,lkc. iCerrfer 






f-fg/e .Hie. Hoct S€ ata on£ \ p/eceremd ,nduj IS edmsj amlte.^ one 

iuAi ; -I..'! L-ii-./’ 


^W_, TFTe Hoasc eafrviytfo last piecelvio 


Jtiese core a. bfg number o? Cases Can describe ftfe 

l/Jorld 


M M •' 


• A ^UCCeSSob Pumcbiorv. • ( acVibnS' ! >> CoslS ) » * i . 

«. ior emij State jWlvdr IS five acbon IKcJr r Can t*al<e and 

itS-fi) um i,^4 uri ■ l-vo-iuWjwcJb \S : t^tsIcostT opr+aKwp'Al: 

ex : 


J : . ! 


,;s;;. 




A r. : . ] 



T 




• • • 
«. *1 

i <2 .*! 


• i i 


c!f' 'M .o J 


o » . 


, ( S For Uni's Case we .(&kr\ ‘h)J<e ; on.€XaP 2. de CiStO h-si (4ctfon.s) 


£.*30 NottK wifc 1.0 Cost 


( ! . d< i ...» :i . t ,-iftOt '■ J - 2 i - 9 o 1 E&shh'Jhldk., 1-0 <jas 4 . ; ... jv \ 


i i .. r *} 


/. j) ccx, ; - j ... ,nj e ; A/S^act* S^odfe] oinal ( a gnal 

'• ,;J” Side: Stale Prom oJhicb 1 Can Stal tnor k\naj 

i.-ul. "Hte. .btole. , v c/ ■> '- 
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S.:Vl 


* A Solution oP Search Problem-, vs cy sequence oP ci e-tfons ( & plan) 
bjVu'cJn "transforms iKe. Start State to Q^oal State. v. •' 1 

Exam ^Ae-_ TrcvveA \rv<^ \n 60 manioy , < , > f \ 

Shoe o map <d- Slide i\ lee 3 -\ . 

„ -Siaie S pate - 

All Crtfes 

. JSacce^so r-^aacl"Lan - 

, . J^ocxxls Go -fco adjacent" City with Cost - distance. 

• -Start — Stctfce^^==^Qcti = ^Xesd' 

Start shxte. ' /Votol 
^aod Test : Bu.chc».resh 
• Solution 

• IJt£T£ o.re S tucujs Pro ^ /)rad "to 0u.C’licu<jf 
— ^ W€ ujarrh "to Pool opfitncJ \*jcuj ujifk 5«ia//ejt c )bsJanCZ ■ 

-A 

_>_lT\e World Shde Includes •€*)«* q -/ 1 <*sh debou \ o? IVle environ mem \" 

->- A Search State Keeps Only "tKe cLctcxils neeaUal Por Planning (absVroj 
uJe Studied E "types oP Search Problems .uje uJill Compare bduWAn “the 


pifoblem 

Rxibi'ncj 

Eat AH OdtS 1 

States 

o 

( X , y ) Location 

1^'^) > do't' booleaoS 

Ac+ions 

HaOes (Nortk ,EasVj SoutKjVlest) 

PovjestNorttjSoatKiEasVj West) 

Successor 

Up olocte. Lo"Cdcti an on (u > . ’ 

up date Locoction om<J possiUy 
a dot bootea 

GoolI I est 

is (X^i^Eno 

. . v* 

Dots al\ EaASe . 


£3 





x.:.j 


-# State Space Sizes P ; 

L-^E^arwp/C :, f^tcman Gusune 

> ^>‘ Cortot-. : i3o , . rdatsir^ ,.bi, ^gevite 2. Ghost • .:.{•„ i^JLJl 

— ^ GosJ : Acjerif rWus-f e_cd~ all dots ujitkood' g iCrld b>j 
am . j G ho$iz 


< 1 -- 


t aj i.. 


; r- * - > 

~ U wl * t t ..jl j. ' ’• * : 

*■ .; j c > .... 

? / . * ’ P . U i v ,*f * ’ <. j i *.. i 


r. ‘Lil 


JU 

» * Dr 

M. f 


- -H -i r 1 . 

J \ X iiiUJv.* f) {J.}„ ! I •< 


— • Accent positions ; 12.0 
— • Food Count : 3o 
— * Glno^t * Pjsitions i. 12,*; 

— • Ac jerd taCiruj ; Nor Ik Soa+k J East j 1aJols+ 

. Hou) Mowmj p j t, -< , ...... 

— » World States P ( a\\ possible iSfcXkts \- . i>lt • 
i 2 a x ( 2 3 ° U( I 2. 2 I'K.M.d/. — -X V^ctj « -big; ^umbtr 
■'-> * - — * States ^or PalVvIncj B u/ti: ,j -.1. , i . ;;,:>Cou *, 

• l2o -( allt Agen+ .^bsSS'felfe .4 PoSiho,nS\.). -< | A . 1 ! 

. State , i Fan all , dbts. P' r 

. t,2o _x( 2? 9 ) ;r . I . . ,o./ E 0 , 


.■ v i-. \ “t 


r- ; a w-. 


prom ttll'S £*a»vip]e , vd‘€ Note fkaj’ , (jUdVlcl. Stdte. I shhola birCj avvd 

"tKi's cot H yYieitee fp\e System more Complex So; uj£ phi'll iise 5 ea*v.U 
State m which uie Can +ctke on luj needed States! Itl^j sfcdej f~o V 
paltat'mj if \we are more inhereshmcj aboiib »QI?-. Sjfodss Foy a (I 

dot 5 IF leatincj all dots IS ouriv-godi -.m . S ; , . 

J-n ~tPu's CaSJZ _Qu.K ohasen _(unr-lol Stccfe uudl. be Swipll. 





a 




Ite Same Example Rxcman GWne .. 

— IF WO. add anetu G »nd;V» on Whdt-about Ife :St<vfe ■ Spa^g ? 

- o 

» problem - ©at cdl deft's ujill keeping "Dae ghosts perma - seeded 

— A/eoJ Condition : Don't Appear ghosts fio* a period o? hme 

at - Die Sha/rt oP Itfe g<xr?ie. 

Select all Components "/toe/" awe reguifecl in the State -Spa£e 
he preserTfailon l-or ftie Secret) probtem; ; . 


} \ 




'tou yvi£uj assume ikud ike ghosts, are alreaojg , igCowed dt ike 5Wfo' 

^omg . • '•• J . I .'»' ' ; ..( i( . 1 &. 

fWrch State : ' ,,...j v - 

d- RxCman' , S position . ;x U’ t ,v* * 

2.. “The position of ©ouch ghost 

3. A boolean Por each dot: 1te<t represents - : Wheferevr it tecs been exfen. 
4- A boolean P 0 r each pow/ev pellet tfied represents wAe tlTev- if W been edi 
5. "Dae remaning a. mount oP dirhei^r; ujhich dhe. ghosl 00 ill be SG^ed 
all previous locations that each ghost K&lS v/fsrted 

Wked" ©fees #ve State SpcuCe kuue 4o SpeeiPg P 

Agent* position 

^ Dot* booleoi ns 

power pellet baaleetns 
Remain i ny SCaree! "TT-me.. 


(S) (JniKrniecI S -ggyc h 

(Ifere IS no m^rrvwdloKi about ft-e. good LoCeChan on Kolo.'Pcly d i& d-ror^ Us ) 

to State. "Space Graph 

A rncdhematiCai representation oP a Se/wrch Problem 



• Nodes are (abstrctcded ) WorUti GX^gurdttanS ; * * — 

• A rks represent ? .Se£GeSSoY;£) ( audio n resales -) . ■; ■ 

. Thb good test IS a Set oP good nodes l mcuj be Only om) 

* ■ » , - /l t 

• •>,, •; i . •••,* V* sj .. ;.; . ,} , ' .. f •• ; \ • •„/ ,■ ... :; . 5 v.A ' - ' > <p 

Xn ol Search graph j each State occurs only onC£. 

ooe . rncd<e State Spare graph So UK repress it needed Staki 
only ,£*.$ a result / fiausk Shade appears > ane/ t» m?.’ c i > ■/.. 

Herej we need tb react a Solution hot "fee Optlmcd Soluton 

^ . We maiCe uoorld State gmph "bo get o ptl mod. 'Sd<xto w but 

■ftls need more memoro Si'Z.e. 


y- \A)e Gun Yareitj bui\d ibis tuA\ graph ( World Shte graph) \r\ memory 
(Id's too big ) ., but iV 'S a usePai idea. 


% In a Search gmph .iW-e is no Stub Shute but a good lest. 


no 


t-1 .. - i 7 

?) 'jjr.y i ; \ iuu.n~r 


Search Trees 

-> Gan be Considered as a part oP Seewr^ s"i> <C 

Ihi's % ' n^to/ Start 


Mtllvlj,)/,. UJj 


■0- 


"N T t.0. 


s * 


• < 

X' , Lo 


• • • 


a • « 

w * - 


0. • • 



G • 


Po S5 1 b\ c futures 


ir ; *:y 


M 


^«w/r^w%.w,v v • •- • 


i ks l «' 


. A Search 'tree,: 

— . A * wKat if* tree oP plaAS and tkef r Outcomes. 

— .TTre Start State IS the root 00 c/e 
— . Chit olren.: Govresp ond ta -Successors* ti ... ~ , 

— . Modes SKdtAj: estates j" lout CoYresp ond "to . PLANS, that ouTiiei/e 
~1Vios c- - ' scutes ., i ; . 3 ) „.j ( >; ict \ .-Ti , 

• tt>r rriost problems > We Can neoer actually btjfd the whole tree. 

J ‘ .. is. JJ G -I^ r* . liQ/jf/ M f. . < 

Ghcdre Graphs ^ Search GTeaS. 

~tr State graph , YoU fieecl to represent all Gan(tguroChan5 
bat far Search tee , You Start (Torn "the Yocft cmd repress it 
CoriPigayat"onS Step by Step Unf// peaching -£o goal So ^cM 
: A . . , clan J t neejt to repYeS«^<t f .-octl ton^^Vdbto^ ^kofcie '..You aetejd 
to represent all ConPr^arat'arn., ttSiny-! ; Search 1?ee Secret 

W__Opti'rvuJ Soluton 


4- 


J 5 J > • ' 4 • Ivl r. 


♦ • ./ 

-t £aoh (MODE m the Search tree '5 an €ntrre PATTI /n problem graph. 


-X- Search "Tree has Cl Start State and <3aaJ Test but Secret a^mp i\ 
on Icj T ~5^a^“TTes 4~ 




V 


rch m.q VJiVK ca. "Tree ... 

, 0 , *') . T „ . t . . ^ i 

d i r • i v. | ? ~>J •• *- i ! '*> | j ■ — - • *•••*; •■* - ' 

.'Ey "|S expand as PeuJ tree nodes _cts possible. 


. Mainioun a fn'nge oP payVfoJ plans uncW s ConS 
, "]uj to expand >as , Peat tree : rWes as possible. 


,^<c.v.. 


GenerdJ T^ee ‘rSeow'dn 


: ■•: •JWSJiWJXIftS ?•*•»» 


fand-ion I EE -S EA^Cd ( Problem , Sttalgg M . ) redam a Solatium , 

Or PcuVxe wtiaiize "tKe Search -tree Using tac inrkcj State oP_pfobl^ta 

JjaaO^, .do 

£ Itieve. are no Cancirddfe for expansion then retam fcuWe 

GKooSe a lea? node. Por expansion aceoroUrg bo S+rafe gg 

\F ftTe node Contains a goal Shxfe then return IKe Corresponding 

Solution. 

gJtse expand IKe node and add the reScdtvicj nooses t? tfte Sealed 
tree 

.end 


-X- J jnpoFkrif' JLJeeiS 

• Prinoje : which tS all oP %e plans thut rrieuj yed VJorlC 

aM Wttip that Can Y€&ch me Prown Start to goad oUrfndj 
lAiovld state Search tree. So one of this £fcuag4- jlS 
my Solutiem l opt I rued Solution) 

. Expansion : which 15 picking Some It ling oat* of Prince 
a/r\d \? iV IS not a Cjoal odveady , 
process oP expanding neuJ State. Prom the Curren t” 

St ate On one oP Fringes, we Can't do this 

process a>4 reach to txe •good — 
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J\ f * *. 1 S .. 


< > / .o 


EXploKddlbn S+rcdecj^; Prfnsje rtocUi do 'joa explore P 

_ .... jwk*d - ia»i ll ■-. happen !Mex.j>: . Pu - 


* Main’ Gfues^ion -;j o'wtUf : W, , g - r v. 


O, 


> .». / 1 *£* 


Wb-i ah j Prf rtcje rloc/es .-63 expWeJp../ka reWv4> .9 oaf. 


ELxample 


. ji . 



;> ; i ir* /:_• *>} < 



V 




# 1 * . Dcptk -_fi rsi Search. 

expand ci deeped riode PiVs-j- 
l mph\nn c*d3£tlarL r FWneje IS LIFO Stw-&/<. 
^dizfann ; LePt most Solution .. 

Example: 








-mp lemehtefron ; )S CX LI R) SUK. 


'H.. .,.- 


Qj Push root m StckCJK .= < [. ' 

© Prorn S u>e Can d Qy q. or, P 


5 


we 1aX<L le£b masl- cP.'IcJ ho be pushed 
*ir> S'Vo-ok CACCarci\ wcj. p Q Search T fee So 
.we Push o\ 

[ 3 ] Prom of we Gun ,1"o<.fee b or c or e bo be 
pushed do Sfo.dC 'i We ujill taK-e. leP-f wajf 
-We Push b 

a u vr\ b we push if 3 ,o*Uj Child j a 

(D y ^cb fo Iasi ebici but not ttu> <^ 0 cJ 

} Pope a j b (pope unh'l Yzanh to ‘^ar-erff 
tin Vis if ej Childrens ) 

(§J pu.sk nexf obu oP a( c 


Q pw-Sk a. "tKe-VN W2 don't re&.ch fo £)ooJ So 





:v..v s f 


:V l i 



of i- -ty 

S 




pope GA,C 

.... © P uS ^ 3 _> push h pash p —3, pu.sk ^ (not god) 

pope ^ — > pope p 

pash Cp l r\<at 90 ai )' jj pope. Gp j Vl 

push r push P — ^ push. — C push <H 
(inot ^acUl pope CK J c 
push Gi ( Ifue good ) 

--TKZ Solway) is 5 -e> d-s> r ^ (?_>> G 

1 Si~ ^ r kv.cbl M“ 



1/1 Q— O £ ^2-^ U 2L-. rib <2— C P Ly^ ^ g- 


-ft- Search Algorism -pro perhei: iQ } n .. t i L ^\ ; : ~ _ , 
f^r Any A \gonfcm iue Check for .. 4 .. prop^yi^^s. , ’ . 

Q i . 

“ •— .\fcO;.' /,ij 

C.OirV\pl^tl2 - A bl (l4\j ‘to f£jGtCvin . Ao Ct GjOCtJ |P IS €X(sf 

— >^ r any fjn.'k.i' SBcirG^ W&.G** And cc go J 

Ip .Ip IS €Xfsl and -any ctl^oriftirn uoe Use will be ( 

__ Campled algorithm bed Pir any ^ftnij* Se^mi 1 AlgatUkri 

^ riof,&nd_i a goal altfoouojk ii .IS ekisf begatve oae 

rncuj e^fer inftvw/e bc>P -■ 

© OpWnai I Abi/ikj ko reacii -/a 0€sf Saltdlan 

, ; * ^ . • ' . * f\ 

© lime QvnpIcXily < Time fea^acii: j^Vcx SoluWv a. . 

~ Tune "to -expand a\\ nodes o9 one fringe. 

^OaA-to. "Time tb expand one. Viode c& OV\ 9n>^e X, 

r\uw\be/ o9. fVfnye nod&j 

i r j - I . . ( 

© Spat? Comply • Srze; op tV rt cj« fo, ' , , ,‘ 

^>i-2.e oP nodes o9 Pn'nge W tSbccCjk . 


-ft- CarVoon oP Search tree: 

* b IS tke branching Rxcbar rtf ,/eWefe 
. rn IS Mae m/soo'inum ol^ptfe 
L — a iS 'q laflons . /Various I depiks : / -Ji 

. t.;,oJ ,: :‘»v t 

-ft- A/umber- oP rtocles in enfiV^ "free 
1+ b 4 b* + — + b m «- CHb”) 

— > bm^eKrng 9^0 r \ 5Wt node Co n melCe a branch b numUv- 



o 9 Ohfldren 
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mr -ft- O Zptk- Search ( Of Si . Pfg 


Q lime Complexity 

UiWadr nodes OPS expand ? 

. Some lef4 pre Pfx oP ifre , dree i 





rVo perries. ! ; . o r . , 

1 T\ tiers 6 

/ 

. -1 J *» ‘ • f 

? • ,-i : ; ..1 

V 

/ 

/; / / 

M /•. •• 

L 


( Y\'^Vit YY\osf ) 


O 


•:Vx 


1 i 


‘ :’S>; 


• ■ ?> 


b" 1 n.d 

V 

OOor^f 

besb <Ga2 expand rU 3 rlojg (sWsgocJ) o? -hrKt^ Com* 

9\£vie/tcd a*.«lP m ts CiVvlte ,.t ctkb time OCb 1 ^) 

w .?.: <•*,.*■»: *** *■■■«*.•.! uSU inn I m*§r- 

li^« oR worst" CcuSC rd'QCb^) 

I nme oR best Case — .0 ( X ) 

* 1 - I L>- i J<r ‘TcS' .^J c : ' *• w'JJU.* 1 oil V.- 1 ll;o/ t \ . I :i ( it I K. 

® Space Gjxnplexfly 

• 0 nl lj hciS SibKn^S On pcitfc bo * root y So? O' ■' f f 

? *' Si'Ze oP cl-rCnge ad; ..S^a-ck. (, memory ) 

UjorsfCcce cue ejeb Solectron on ik<z Iasi- +i-ev 

/ 

Complete. 

• m Caudal be in(rfnihe..'i/So only iR we preuent Cycled. I. 
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